//#define _CRT_SECURE_NO_WARNINGS
//#include<stdio.h>
//int func(n)
//{
//	if (n == 1)
//		return 1;
//	else if (n == 2)
//		return 2;
//	else
//		return func(n - 1) + func(n - 2);
//}
//int main()
//{
//	int n;
//	while (scanf("%d", &n) != EOF)
//	{
//		printf("%d\n", func(n));
//	}
//	return 0;
//}